package ZuoYe4_forXunHuan_0421;

import java.util.Scanner;

public class ZuoYe8_FeiBoNaQie {

	public static void main(String[] args) {
		// 8：如果斐波拉切数列的前N项，N由用户输入。
		// 斐波拉切数列的定义是前两个是1，后面的每一个是前面的两个和
		// ，比如N是5,则输出结果是1,1,2,3,5
		Scanner input = new Scanner(System.in);
		System.out.println("请输入一个正整数:");
		int num = input.nextInt();
		int a = 0, b = 0, c = 1;
		for (int i = 1; i <= num; i++) {
			System.out.println(c);
			a = b;
			b = c;
			c = a + b;
			// 1 1 2 3 5 8 13 21 34 55
			// a=0 b=0 c=1
			// a=0 b=1 c=1
			// a=1 b=1 c=2
			// a=1 b=2 c=3
			// ……
		}
	}

}
